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1 An advanced commit protocol for MLS distributed database systems 100 % 
3 Indrajit Ray , Elisa Bertino , Sushil Jajodia , Luigi Mancini 

Proceedings of the 3rd ACM conference on Computer and 
communications security January 1996 

2 Analysis of locking behavior in three real database systems 100% 
3) Vigyan Singhal , Alan Jay Smith 

The VLDB Journal — The International Journal on Very 
Large Data Bases February 1997 
Volume 6 Issue 1 

Concurrency control is essential to the correct functioning of a 
database due to the need for correct, reproducible results. For this 



1 of 7 



2/25/04 12:40 PM 



Results- 



http://portalpv.acmoi^resultsxfm?OT 1 



reason, and because concurrency control is a well-formulated 
problem, there has developed an enormous body of literature studying 
the performance of concurrency control algorithms. Most of this 
literature uses either analytic modeling or random number-driven 
simulation, and explicitly or implicitly makes certain assumptions 
about the behavior of transactions and t ... 



3 Ordered shared locks for real-time databases 100% 
3j Divyakant Agrawal , Amr El Abbadi , Richard Jeffers , Lijing Lin 

The VLDB Journal — The International Journal on Very 

Large Data Bases January 1 995 

Volume 4 Issue 1 

We propose locking protocols for real-time databases. Our approach 
has two main motivations: First, locking protocols are widely 
accepted and used in most database systems. Second, in real-time 
databases it has been shown that the blocking behavior of 
transactions in locking protocols results in performance degradation. 
We use a new relationship between locks called ordered sharing to 
eliminate blocking that arises in the traditional locking protocols. 
Ordered sharing eliminates blocking of read ... 



4 Efficient concurrency control in multidimensional access methods 1000/0 

2j Kaushik Chakrabarti , Sharad Mehrotra 

ACM SIGMOD Record , Proceedings of the 1999 ACM 
SIGMOD international conference on Management of data June 
1999 

Volume 28 Issue 2 

The importance of multidimensional index structures to numerous 
emerging database applications is well established. However, before 
these index structures can be supported as access methods (AMs) in a 
“commercial-strength” database management system 
(DBMS), efficient techniques to provide transactional access to data 
via the index structure must be developed. Concurrent accesses to 
data via index structures introduce the problem of protecting ranges 
specified in the retrieval fr ... 



2 of 7 



2/25/04 12:40 PM 



Results* http://portalpv.acmorg/residtsxfm?CFl 1 



5 Concurrency control: methods, performance, and analysis 100% 
3) Alexander Thomasian 

ACM Computing Surveys (CSUR) March 1998 

Volume 30 Issue 1 

Concurrency and recovery in generalized search trees ioo% 
Marcel Kornacker , C. Mohan , Joseph M. Hellerstein 
ACM SIGMOD Record , Proceedings of the 1997 ACM 
SIGMOD international conference on Management of data June 
1997 

Volume 26 Issue 2 

This paper presents general algorithms for concurrency control in 
tree-based access methods as well as a recovery protocol and a 
mechanism for ensuring repeatable read. The algorithms are 
developed in the context of the Generalized Search Tree (GiST) data 
structure, an index structure supporting an extensible set of queries 
and data types. Although developed in a GiST context, the algorithms 
are generally applicable to many tree-based access methods. The 
concurrency control protocol is base ... 

Recovery protocols for shared memory database systems 100% 
Lory D. Molesky , Krithi Ramamritham 
ACM SIGMOD Record , Proceedings of the 1995 ACM 
SIGMOD international conference on Management of data May 

1995 

Volume 24 Issue 2 

Significant performance advantages can be gained by implementing a 
database system on a cache-coherent shared memory multiprocessor. 
However, problems arise when failures occur. A single node (where a 
node refers to a processor/memory pair) crash may require a reboot 
of the entire shared memory system. Fortunately, shared memory 
multiprocessors that isolate individual node failures are currently 
being developed. Even with these, because of the side effects of the 
cache coherency protocol, ... 

8 Long-duration transaction support in design databases ioo% 
(3) Waldemar Wieczerzycki 
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Proceedings of the fourth international conference on 
Information and knowledge management December 1995 



9 Altruistic locking 100% 
H) Kenneth Salem , Hector Garcia-Molina , Jeannie Shands 

ACM Transactions on Database Systems (TODS) March 1994 
Volume 1 9 Issue 1 

Long-lived transactions (LLTs) hold on to database resources for 
relatively long periods of time, significantly delaying the completion 
of shorter and more common transactions. To alleviate this problem 
we propose an extension to two-phase locking, called altruistic 
locking, whereby LLTs can release their locks early. Transactions that 
access this released data are said to run in the wake of the LLT and 
must follow special locking rules. Like two-phase locking, altruistic 
locking is easy to ... 

1 0 IBM's relational DBMS products: features and technologies l 00% 
3) C. Mohan 

ACM SIGMOD Record , Proceedings of the 1993 ACM 
SIGMOD international conference on Management of data June 
1993 

Volume 22 Issue 2 

This paper very briefly summarizes the features and technologies 
implemented in the IBM relational DBMS products. The topics 
covered include record and index management, concurrency control 
and recovery methods, commit protocols, query optimization and 
execution techniques, high availability and support for parallelism 
and distributed data. Some indications of likely future product 
directions are also given. 

11 Reducing recovery constraints on locking based protocols l°0% 
31 G. Alonso , D. Agrawal , A. El Abbadi 

Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART 
symposium on Principles of database systems May 1 994 

Serializability is the standard correctness criterion for concurrency 
control. To ensure correctness in the presence of failures, 
recoverability is also imposed. Pragmatic considerations result in 
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further constraints, for instance, the existing log-based recovery 
implementations that use before-images warrant that transaction 
executions be strict. Strict executions are restrictive, thus sacrificing 
concurrency and throughput. In this paper we identify the relation 
between the recovery mecha ... 

1 2 ARIES/IM: an efficient and high concurrency index management 1 00% 

13 method using write-ahead logging 
C. Mohan , Frank Levine 

ACM SIGMOD Record , Proceedings of the 1992 ACM 
SIGMOD international conference on Management of data June 
1992 

Volume 21 Issue 2 

This paper provides a comprehensive treatment of index management 
in transaction systems. We present a method, called ARIESIDVI 
(Algorithm for Recovery and Isolation Exploiting Semantics for 
Index Management), for concurrency control and recovery of 
B+-trees. ARIES/IM guarantees serializability and uses write-ahead 
logging for recovery. It supports very high concurrency and good 
performance by (1) treating as the lock of a key the same lock as the 
one on the ... 

13 Efficient and flexible methods for transient versioning of records to 100% 

13 avoid locking bv read-only transactions 
C. Mohan , Hamid Pirahesh , Raymond Lorie 
ACM SIGMOD Record , Proceedings of the 1992 ACM 
SIGMOD international conference on Management of data June 
1992 

Volume 2 1 Issue 2 

We present efficient and flexible methods which permit read-only 
transactions that do not mind reading a possibly slightly old, but still 
consistent, version of the data base to execute without acquiring 
locks. This approach avoids the undesirable interferences between 
such queries and the typically shorter update transactions that cause 
unnecessary and costly delays. Indexed access by such queries is also 
supported, unlike by the earlier methods. Old versions of records are 
maintained only ... 
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14 Using delayed commitment in locking protocols for real-time 100% 
H) databases 

D. Agrawal , A. El Abbadi , R. Jeffers 

ACM SIGMOD Record , Proceedings of the 1992 ACM 

SIGMOD international conference on Management of data June 

1992 

Volume 21 Issue 2 

In this paper, we propose locking protocols that are useful for 
real-time databases. Our approach is motivated from two main 
observations. First, locking protocols are widely accepted and used in 
most database systems. Second, in real-time databases it has been 
shown that the blocking behavior of transactions in locking protocols 
results in performance degradation. We use a new relationship 
between locks called ordered sharing to eliminate blocking that arises 
in the traditional locking pro ... 



15 ARIES: a transaction recovery method supporting fine-granularity 
3) locking and partial rollbacks using write-a head logging 

C. Mohan , Don Haderle , Bruce Lindsay , Hamid Pirahesh , Peter 

Schwarz 

ACM Transactions on Database Systems (TODS) March 1992 
Volume 17 Issue 1 

DB2TM, MS, and TandemTM systems. ARIES is applicable not 
only to database management systems but also to persistent 
object-oriented languages, recoverable file systems and 
transaction-based operating systems. ARIES has been implemented, 
to varying degrees, in IBM's OS/2TM Extended Edition Database 
Manager, DB2, Workstation Data Save Facility/VM, Starburst and 
Quicksilver, and in the University of Wisconsin's EXODUS and 
Gamma d ... 



16 An approach to eliminate transaction blocking in locking protocols 

H D. Agrawal , A. El Abbadi , R. Jeffers 

Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART 
symposium on Principles of database systems July 1992 
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1 Failure is olation and recovery in composite multidatabases 100% 

ED Dexter P. Bradshaw 

Proceedings of the 1994 conference of the Centre for Advanced 
Studies on Collaborative research October 1994 
Most concurrency control schemes for guaranteeing global 
serializability in composite multidatabase systems are susceptible to 
rollbacks. Conservative schemes generate rollbacks because of 
transaction timeouts, while those of optimistic schemes are caused by 
certification failures. Typically, rollbacks on any branch of a flat 
distributed transaction cause a global abort. Global aborts during 
multidatabase composition degrade performance because of a waste 
of resources and reductions in multidata ... 
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Concurrency control: methods, performance, and analysis 100% 
Alexander Thomasian 

ACM Computing Surveys (CSUR) March 1998 
Volume 30 Issue 1 



ARIES/IM: an efficient and high concurrency index management 100% 
method using write-ahead logging 
C. Mohan , Frank Levine 

ACM SIGMOD Record , Proceedings of the 1992 ACM 
SIGMOD international conference on Management of data June 
1992 

Volume 2 1 Issue 2 

This paper provides a comprehensive treatment of index management 
in transaction systems. We present a method, called ARIESIDVI 
(Algorithm for Recovery and Isolation Exploiting Semantics for Index 
Management), for concurrency control and recovery of B+-trees. 
ARIES/IM guarantees serializability and uses write-ahead logging for 
recovery. It supports very high concurrency and good performance by 
(1) treating as the lock of a key the same lock as the one on the ... 

ARIES: a transaction recovery method supporting fine-granularity 100% 
locking and partial rollbacks using write-ahead logging 
C. Mohan , Don Haderle , Bruce Lindsay , Hamid Pirahesh , Peter 
Schwarz 

ACM Transactions on Database Systems (TODS) March 1992 
Volume 17 Issue 1 

DB2TM, MS, and TandemTM systems. ARIES is applicable not 
only to database management systems but also to persistent 
object-oriented languages, recoverable file systems and 
transaction-based operating systems. ARIES has been implemented, 
to varying degrees, in IBM's OS/2TM Extended Edition Database 
Manager, DB2, Workstation Data Save Facility/VM, Starburst and 
Quicksilver, and in the University of Wisconsin's EXODUS and 
Gamma d ... 

5 An approach to eliminate transaction blocking in locking protocols 100 % 
£1 D. Agrawal , A. El Abbadi , R. Jeffers 



2 of 4 



2/25/04 12:27 PM 



Results i 



http://portalpv.acmorg/resulls. cfmTCFID,- .&keywordhow=aDy&keyword=&Go.x=3 9&Go. y= 1 7 



Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART 
symposium on Principles of database systems July 1 992 

6 Bfficje^c^ ioo% 
£5 Kaushik Chakrabarti , Sharad Mehrotra 

ACM SIGMOD Record , Proceedings of the 1999 ACM 
SIGMOD international conference on Management of data June 
1999 

Volume 28 Issue 2 

The importance of multidimensional index structures to numerous 
emerging database applications is well established. However, before 
these index structures can be supported as access methods (AMs) in a 
“commercial-strength” database management system 
(DBMS), efficient techniques to provide transactional access to data 
via the index structure must be developed. Concurrent accesses to 
data via index structures introduce the problem of protecting ranges 
specified in the retrieval fr ... 

7 Concurrency and recovery in generalized search trees 100 % 
3j Marcel Kornacker , C. Mohan , Joseph M. Hellerstein 

ACM SIGMOD Record , Proceedings of the 1997 ACM 
SIGMOD international conference on Management of data June 
1997 

Volume 26 Issue 2 

This paper presents general algorithms for concurrency control in 
tree-based access methods as well as a recovery protocol and a 
mechanism for ensuring repeatable read. The algorithms are 
developed in the context of the Generalized Search Tree (GiST) data 
structure, an index structure supporting an extensible set of queries 
and data types. Although developed in a GiST context, the algorithms 
are generally applicable to many tree-based access methods. The 
concurrency control protocol is base ... 

8 IBM's relational DBMS products: features and technologies 99% 
% C. Mohan 

ACM SIGMOD Record , Proceedings of the 1993 ACM 
SIGMOD international conference on Management of data June 
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1993 

Volume 22 Issue 2 

This paper very briefly summarizes the features and technologies 
implemented in the IBM relational DBMS products. The topics 
covered include record and index management, concurrency control 
and recovery methods, commit protocols, query optimization and 
execution techniques, high availability and support for parallelism 
and distributed data. Some indications of likely future product 
directions are also given. 



9 DI..FM : a transactional resource manager 

@j Hui-I Hsiao , Inderpal Narang 

ACM SIGMOD Record , Proceedings of the 2000 ACM 
SIGMOD international conference on Management of data May 

2000 

Volume 29 Issue 2 

The DataLinks technology developed at IBM Almaden Research 
Center and now available in DB2 UDB 5.2 introduces a new data 
type called DATALINK for a database to reference and manage files 
stored external to the database. An external file is put under a 
database control by “linking” the file to the database. 
Control to a file can also be removed by “unlinking” it. 
The technology provides transactional semantics with respect to 
linking or unlinking the file when DATALINK ... 



Results 1 - 9 of 9 short listing 



The ACM Portal is published by the Association for Computing Machinery. 
Copyright © 2004 ACM, Inc. 



4 of 4 



2/25/04 12:27 PM 



